Maximal Value of the Zeroth-order Randic Index
نویسنده
چکیده
Let G(n; m) be a connected graph without loops and multiple edges which has n vertices and m edges. We ÿnd the graphs on which the zeroth-order connectivity index, equal to the sum of degrees of vertices of G(n; m) raised to the power − 1 2 , attains maximum.
منابع مشابه
Sufficient conditions on the zeroth-order general Randic index for maximally edge-connected digraphs
Let D be a digraph with vertex set V(D) .For vertex v V(D), the degree of v, denoted by d(v), is defined as the minimum value if its out-degree and its in-degree . Now let D be a digraph with minimum degree and edge-connectivity If is real number, then the zeroth-order general Randic index is defined by . A digraph is maximally edge-connected if . In this paper we present sufficient condi...
متن کاملA note on the zeroth-order general randić index of cacti and polyomino chains
The present note is devoted to establish some extremal results for the zeroth-order general Randi'{c} index of cacti, characterize the extremal polyomino chains with respect to the aforementioned index, and hence to generalize two already reported results.
متن کاملThe Computation of New Versions of Randic Index for TUC C (R) Nanotubes
Recently, the subdivision Randic index was introduced. In this paper, we present new version of Randic index by using some graph operator and in related to the subdivision Randic index. Next, by using some results about this version, it is computed for TUC C (R) nanotubes. 4 8
متن کاملSome Bounds on the Modified Randic Index
In this paper, we present some new lower and upper bounds for the modified Randic index in terms of maximum, minimum degree, girth, algebraic connectivity, diameter and average distance. Also we obtained relations between this index with Harmonic and Atom-bond connectivity indices. Finally, as an application we computed this index for some classes of nano-structures and linear chains.
متن کاملAN INDEX REPRESENTING STRUCTURE-CATABOLIC FATE RELATIONSHIPS OF AMINO ACIDS
Based on the Randic suggestion of the resolution of a structure into shape, size, and function an index representing structure-catabolic fate relationships of amino acids is constructed. The index obtained by multiplying three factors; (nb2 + nr), nc and M; representing shape, size and function respectively, where nb2 = number of double bonds, nr = number of rings, nc = number of carbon atoms, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 127 شماره
صفحات -
تاریخ انتشار 2003